منابع مشابه
Pattern Avoidance
Consider a sequence of letters or numbers. Does a pattern exist that is avoided by the sequence? This topic is a very popular area of research in mathematics for its promising utility in computer science and other branches of mathematics, the elegant proofs and solutions, and the many open problems that still remain. Section 1 of this paper provides definitions, notations, and some properties o...
متن کاملPattern avoidance with involution
We give the avoidance indices for all unary patterns with involution.
متن کاملGeneralised Pattern Avoidance
Recently, Babson and Steingŕımsson have introduced generalised permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. We will consider pattern avoidance for such patterns, and give a complete solution for the number of permutations avoiding any single pattern of length three with exactly one adjacent pair of letters. For eight...
متن کاملExtended pattern avoidance
A 0-1 matrix is said to be extendably-avoiding if it can be the upper left corner of a-avoiding permutation matrix. This concept arose in EL], where the surprising result that the number of extendably 321-avoiding rectangles are enumerated by the ballot numbers was proved. Here we study the other ve patterns of length three. The main result is that the six patterns of length three divides into ...
متن کاملPattern avoidance by palindromes
We show that every avoidable pattern can be avoided by an infinite sequence of palindromes over a fixed finite alphabet. © 2009 Elsevier B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorics
سال: 2013
ISSN: 2156-3527,2150-959X
DOI: 10.4310/joc.2013.v4.n3.a3